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C3 ■ Every frame in Hilbert space contains a subsequence equivalent 

to an orthogonal basis. If a frame is n-dimensional then this sub- 
sequence has length (1 — e)n. On the other hand, there is a frame 
which does not contain bases with brackets. 
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1 Introduction 

On 



The notion of frame goes back to R.Duffm and A.Schaeffer |D-S|| and was 



studied extensively since then with relation to nonharmonic Fourier analysis, 
see |He|| . From a geometrical point of view, a frame in a Hilbert space H is 



the image of an orthonormal basis in a larger Hilbert space under an orthog- 
onal projection onto H, up to equivalence |[Ho| (the equivalence constant is 
called the frame constant). Since frames have nice representation properties 



(see |p-S|| , 0), much attention was paid to their subsequences that inherit 



these properties. The most interesting questions arise about subsequences 
equivalent to an orthogonal basis |Ho| |, |SJ, | |(JI[ ], [ |U-(J1|| . P.Casazza 



proved that, given an e > 0, any n-dimensional frame whose norms are well 
bounded below contains a subsequence of length (1 — e)n equivalent to an 
orthogonal basis (the constant of equivalence does not depend of n). 
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In the present paper this is proved for all frames, without restrictions 
on norms of the elements. If a frame is n-dimensional then it contains a 
subsequence of length (1 — e)n which is C-equivalent to an orthogonal basis. 
Here C depends only on the frame constant and e. To put the result in 
other words, orthogonal projections in Hilbert space preserve orthogonal 
structure in almost whole range. Namely, any orthogonal projection H of 
an orthogonal basis contains a subset of cardinality (1 — e)rank(P) which is 
C(£:)-equivalent to an orthogonal system. This is proved in Section ||. 

An infinite dimensional version of this result is considered in Section [3|. 
Every infinite dimensional frame has an infinite subsequence equivalent to 
an orthogonal basis. However, for some frames this subsequence can not 
be complete, as was shown by K.Seip [Q] and P.Casazza and O.Christensen 
|C-C2|| . This result is generalized in Section f| by constructing a frame which 
does not contain bases with brackets. So our frame (xj) is "asymptotically 
indecomposable" in the following sense. If (yj) is any complete subsequence 
of {xj), then the distance from span(j/j)j< n to span(yj)j >n tends to zero as 
n — > oo. 

In the rest of this section we recall standard definitions and simple known 
facts about frames. In what follows, H will denote a separable Hilbert 
space, finite or infinite dimensional. Absolute constants will be denoted 
by Ci, C2, . . .. A sequence (xj) in H is called a frame if there exist positive 
numbers A and B such that 

A\\ x \\ 2 < Yl \( x ' x j)\ 2 ^ B \\ x \\ 2 for x e H. 
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The number (B/A) 1 / 2 is called a constant of the frame. We call (xj) a tight 
frame if A = B = 1. 

Two sequences (xj) and (yj) in possibly different Banach spaces are 
called equivalent if there is an isomorphism T : [xj] — > [yj] such that Txj = yj 
for all j. Here [xj] denotes the closed linear span of (xj). Let c = ||T|| ||T _1 || 
then the sequences (xj) and (yj) are called c-equivalent. 

The next observation (see |[Hc|| ) allows to look at frames as at projections 
of the canonical vector basis (e.j) in l 2 . 

Proposition 1 Let (x n )™ =1 be a frame in H with constant c, where m can 
be equal to infinity. Then there is an orthogonal projection P in I™ such that 



(x n ) is c-equivalent to (Pe n ). Conversely, if P is an orthogonal projection 
in I™ onto a subspace H , then (Pe n )™ =1 is a tight frame in H . 

Corollary 2 Let (x n ) be a frame with constant c. Then (x n ) is c-equivalent 
to a tight frame. 

Now we present another view at frames. We can regard them as the 
columns of a row-orthogonal matrix (either finite or infinite) . 

Lemma 3 Let n, m G N U oo and A be an n x m matrix whose rows are 
orthonormal. Then the columns of A form a tight frame in V^ . 

Conversely, let (xj)" 1 =1 be a frame in H . Then there exists an n x m 
matrix A with n = dimH whose rows are orthonormal and such that the 
columns form a tight frame equivalent to (xj). 

Proof. If A is as above then A* acts as an isometric embedding of V^ into 
I™. Then A acts as a quotient map in a Hilbert space, and we can regard it 
as an orthogonal projection. On the other side, the columns of A are equal 
to Aej. Proposition [l] finishes the proof of the first statement. The converse 
can also be proved by this argument. ■ 

Lemma 4 Let (xj) be a tight frame in H. Then Y,j \\ x j\\ 2 — dim if (which 
is possibly equal to infinity). 

Proof. By Proposition [l] we may assume that if is a subspace of l<i and 
Xj = Pej, where P is the orthogonal projection in 1% onto H. Then the 
Hilbert-Schmidt norm ||P||hs = (J2j ll^jll 2 ) • On the other hand, ||P||hs = 
(dim H) 1 ' 2 . ' ■ 



2 Finite dimensional frames 

In this section we prove 

Theorem 5 There is a function h : R + — > R + such that the following 
holds. Suppose (xj) is an n-dimensional frame with constant c. Then for 
every e > there is a set of indices a with \o~\ > (1 — e)n such that the 
system (xj)j £a is C-equivalent to an orthogonal basis, where C = h(e)c. 



We will need a result of A.Lunin on norms of restriction of operators 
onto coordinate subspaces (for improvements see ||K-Tz|| ). 



Theorem 6 (A.Lunin). Let T : l™ — > V£ be a linear operator. Then there 
is a set a C {1, . . . , m} with \o~\ = n such that 

IITI ii ^ /""nth 
\\T\n*\\ < ci\ —\\T\\. 
V m 

Given an h > 0, a system of vectors (xj) in a Hilbert space is called 
/i-Hilbertian if 



\\J2 a 3 x j < h {J2\ a j\ 

j j 

for all sequences of scalars (a,). Then Theorem ^ can be reformulated as 
follows. Suppose {xj)i<j< m is a 1-Hilbertian system in 1%. Then there is a 
set a C {1, . . . ,m} with \a\ = n such that (\fi§Xj)jea is Ci-Hilbertian. 

Next, we will use a result of J.Bourgain and L.Tzafriri on invertibility 
of large submatrices ||B-Tz|| Theorem 1.2: 

Theorem 7 (J.Bourgain, L.Tzafriri). Let T : 1% — *■ 1% be a linear operator 
such that \\Tej\\ = 1 for all j . Then there is a set a C {l,...,n} with 
\a\ > C2n/\\T\\ 2 such that 

\\Tx\\ > Ca I| re 1 1 for every x G R CT . 

Given a b > 0, a system of vectors (x,-) in a Hilbert space is called 
6-Besselian if 

for all sequences of scalars (oj). Then Theorem ^ can be reformulated as 
follows. Suppose (xj)i<j< n is an /i-Hilbertian system in 1% and \\xj\\ > a for 
all 1 < j < 7i. Then there is a set a C {1, ... , n} with |er| > c<i{pijK) 1 n such 
that the system (a _1 Xj)j ecr is c 3 -Besselian. 
Clearly, every tight frame is 1-Hilbertian. 



,2^/2 



Lemma 8 Let (yj)i<j< m be a tight frame in V% with \\yj\\ = J ^ for all j. 
Let P be a k-dimensional orthogonal projection in 1%. Then for 5 > 



{j:||(/-i>MI>^/|}|>(l 



X2 k \ 

o )m. 



Proof. Let r = {j : \\(I - P)y 3 \\ > 5^}. Since ((/ - P)y j )i< j < m is a 
tight frame in an (n — fc)-dimensional space (I — P)V£ , Lemma |] yields 

m 

n-k = £||(/-P)yJ 2 <£lM 2 +£||(/-P)%-|| 2 

j=l jer jer c 

< \t\ ■ (n/m) + m ■ 5 2 {n/m) = (|r|/m + 5 2 )n. 
The required estimate follows. ■ 

Now we proceed to the proof of Theorem J5|. As in P.Casazza's proof 
C2|, the set a will be constructed by an iteration procedure. Our proof 



consists of several parts. 

I. Splitting. By Corollary ^ we may assume that the frame (xj) C V£ 
is tight and all of its terms are nonzero. First we will split (xj) to get almost 
equal norms of the terms. Note that if we substitute any member Xj of the 
frame by k elements Xj/y/k, . . . , Xj/y/k, we will still get a tight frame. Fix a 
v > 0. Splitting each element Xj as above, we can obtain a new tight frame 
(Vj)i<j<m such that 



(i) elements of (yj) are multiples of the ones from 



x 



://■ 



(ii) there is a A > such that A < \\yj\\ < (1 + v)\ for all j = 1, . . . , m. 
The constant A be evaluated using Lemma 01: 



if) if) 

l + jy)'\-< \\ yj \\ <{l + v)J— forj = l,...,m. 



Clearly, it is enough to prove the theorem for (yj) instead of (xj). We can 
choose the parameter v = v{e) > arbitrarily small. To make the proof 
more readable, we simply assume that v = which is a slight abuse of rules. 
The reader will easily adjust the arguments to the general case. So we have 



ii p . , 

V m 



We can also assume that (e/2)m > n. 

II. Iterative construction. Let 5 = Je/2. 

Step 1. Set r = {l,...,m}. The system (yj)j &To is 1-Hilbertian. 
Lunin's theorem yields the existence of a set a[ C r with \a[\ = n such that 



the system (\/^yj)jecr[ is Ci-Hilbertian. 



Note that ||a/^%'|| — 1 for j E cr[. Then Bourgain-Tzafriri's theorem gives 
us a set <7i C <j[ with \a\\ > (c 2 /c\)n such that 

the system (\r^yj)j&a 1 is c 3 -Besselian. 

So we have already found a subsequence (yj)j &(71 of length proportional to 
n which is well equivalent to an orthogonal basis. If |<Ti| > (1 — e)n, then 
we are done and stop here. Otherwise proceed to the next step. 

Step 2. Let P x be the orthogonal projection in 1% onto [yj\je ai - Let 

n = {j:||(/-Pi)»ill>^}. 

Clearly, T\ C <j\. By Lemma |8] 

v n ' 

As \a\\ < (1 — e)n, 

\n\ > (l - 5 2 - (1 - e))m = (e/2)m. 



The system (^jen is 1-Hilbertian and |ri| > n by the choise of m. Lunin's 
theorem yields the existence of a set a' 2 C T\ with \o' 2 \ = n such that 

the system (y „ 2/j)je4 is Ci-Hilbertian. 

Then the system (y '-^-(1 — Pi)yj)j eff i is also Ci-Hilbertian. By the definition 
of Ti, it has not too small norms: 



Pi 



n 



n 



x -^i!-Px)vi >t\—, j^< 



m 



Then Bourgain-Tzafriri's theorem gives us a set a 2 C a' 2 with 

H > c 2 (c^/c 2 )n > (c 2 /c 2 )(5 2 ((l - <J> - |<n| 
such that 

the system (J^(I — Pi)yj)jea- 2 ls (c3<5 _1 )-Besselian. 



If 1 0i I + I cr 2 1 > (1 — e)n, then we stop here. Otherwise proceed to the next 
step. 

Step k + 1 . We assume that the sets o\ , . . . , a/, are already constructed 
and 



(1) 



J2\ a i\ < (! -e)n. 



»=i 



Let Pfc be the orthogonal projection in 1% onto [yj]jea 1 u...ua k - Let 

rfc = {j:||(/-P fc ) y .||><*&. 

L V m > 



Clearly, r k C. (<7i U . . . U o^f '. By Lemma || 

Ek I 
i=l l°« 



M>(l-<5 2 



n 



)m. 



By® 



|r fc | > (l - S 2 - (1 - e))m = (e/2)m. 



The system {yj)j^ Tk is 1-Hilbertian and |rjb| > n by the choise of m. Lunin's 
theorem yields the existence of a set o' k+1 C r fc with \cr' k+1 \ = n such that 



Wh 



the system (y^yj)jecr', is Ci-Hilbertian. 



[Tfc 



Then the system (y~ , (I — Pk)yj)j^a' k x is also Ci-Hilbertian. By the defi- 



nition of Tfc, it has not too small norms: 



™(J-ft)vi 



>6\ 



T k 



m 



J e <w 



Then Bourgain-Tzafriri's theorem gives us a set <7fc+i C cr' k+1 with 

i i fc 

(2) \a k+1 \ > C2 (5 2 ^/c\)n > (c 2 /c?)5 2 ((l - <$> - ]T \a t \ 

m »=i 

such that 

the system (J^{I - P k )yj)j €ak+1 is (c 3 5 _1 )-Besselian. 



If Y<i=i Wi] > (1 — e ) n i then we stop here. Otherwise proceed to the next 
step. 

III. When we stop. Let k be the number of the last step, that is 
the smallest integer such that 

fco 

E N - (! - e ) n - 

1=1 

We claim that such ko exists and there is a function K(e) such that k$ < 
K(e). Indeed, let K{e) = [Ac{c^ e~ 2 \ + 2. If the claim were not true, then 

k 

y^|<Til < (1 — s)n for k — 1, ... , K(e). 

Then by (g) for all k = 2, ... , K(e) 

kfcl > (c 2 /c 2 )<5 2 ((l-<5 2 )-(l-e))n 
= (c 2 /c 2 )(, 2 /4)n. 

Thus 

K(e) 

£ W > (^( £ ) - 1) • (c 2 /c 2 )(e 2 /4)n > n. 

4=1 

This contradiction proves the claim. 

Now set a = <J\ U . . . U cr feo , then |cr| > (1 — e)n. To complete the 
proof of the theorem, it remains to check that the system (J^yj)j £a is well 
equivalent to an orthonormal basis. 

IV. Equivalence to the orthogonal basis within blocks o^. Recall 
that for every k < ko the size of r^ is comparable with m, namely \rk\ > 
(e/2)m. Then we conclude from the construction the existence of functions 
c\{e) and c 2 (e) such that for every k — 1, . . . , k 



(3) the system {.J^yj)j^a k is Ci(e)-Hilbertian, 

(4) the system (J^(I - Pk-i)yj)jea k is c 2 (e)-Besselian. 



V. The system (J^yj)jea is /i-Hilbertian for some function h 
h(e). Indeed, fix scalars (aj)j £(T such that J2je<? \ a i\ 2 = 1- Then 



jea 



feo 



sr ( \ m \\\ s v^ II v^ ( " l \ 



fc=l je<r fe 
feo 



< A E E a 3\\—yj 



v fc=] jecr fc 
feo 



1/2 



1/2 



< vWe) EE 



by (|) 



, fc=i jeo-fc 



#(e) ci(e). 



VI. The system (J^yj)j ea is 6-Besselian for some function b = 

b(e). We follow P.Casazza |C2|| . Choose r = r(e) > 2 large enough (to 
be specified later). Let a = a(e) > be such that r fco+1 a < 1. Fix scalars 
{a j) jea- sucn that X^ e(J l a j| 2 = 1- Suppose 

1 /9 

(5) 1 < k' < k is the largest so that ( J2 Kl 2 ) ^ r fc °~ fe 'a. 



Such k' must exist, otherwise 



fc () 



EN ) ^ E( E N 



jSct 



fe=l jeo- fc 
feo 
< Y> fe a < r fco+1 a < 1, 
fe=i 



contradicting the choise of a. We have 

fc' 



E«i(/f%-)l ^ ||EE%(/f%)l|- E |E a i(vf^ 

iS<T V '* k=lj&cr k V "- k=k'+l j€v k V " 



fc' 



> 



'j- p k'-i)J2 E a A\l~y^ 

k=ljecr k 



k=k'+l jecr k 
m 
n 



feo 



-Ci(£] 



E (E 



1/2 



by© 



ci(e) E r 

k=k'+l 
ko-k' 



> il E fl iW-( J -^-i)« 

> c 2(^) _1 ( H l a il 2 ) ~ci(e)— — a by 

> (c^e) -1 - d(e)(r - l)- 1 )r*°-*'o by (| 



ko—k 



a by 



> c 2 (e 



,-i 



l)- 1 a. 



Ci(e)(r 
- ci(e)(r — 1) _1 > c 2 (£) _1 /2, we are done. 



If r was chosen so that 02(2) x 

The proof is complete. ■ 

Remark 1. C tends to 1 as e — > 1. This is a consequence of a restriction 
theorem [|K-Tz|| which we use in the following special case (see aslo [ B-Tz | 
Theorem 1.6). 



Theorem 9 (B.Kashin, L.Tzafriri). Let T be a linear operator in 1% with 
O's on the diagonal and \\T\\ = 1. Let 1/n < 5 < 1. Then there exists a set 
a C {1, . . . , n) with \o~\ > 5n/A for which 



1/2 



\KTRA <c 5 5 



First, Theorem [| gives us a set of indices a± with |<Ji| > n/2 such that 
the system (xj/||x.,-||)./ e < Tl is C6C-equivalent to the canonical vector basis of 
I2 1 . Let 5 = 1 —e and Zj = Xj/\\xj\\ for j 6 (7\. Consider the linear operator 
T in I2 1 which sends Cj to Zj for j G o\. Then the operator T*T — I has 
O's on the diagonal and is of norm at most 2cgC 2 . Applying Theorem |] we 
get a set a C o\ with a > «5|cr 1 |/4 such that the following holds. For any 
sequence of scalars (a,-) 

(T*T -I)J2 a i e Ji E G i e i)| < (2c^c 2 )c 5 5 1/2 = c 7 c 2 <5 1/2 . 

je<r jeer 



Thus 



E a i^E 



0j ^ ) - 



E 



< crc 2 ^/ 2 . 



jGcr jeer jGcr 

Therefore the sequence (zj)j eff is ^(5)-equivalent to (e.,-)j Go - for a function 
<?(<5) which tends to 1 as 5 — > 0. This proves Remark 1. 



10 



Remark 2. h(e) tends to infinity as e — > 0. This is verified for 

the following tight frame (ajj)i<i<n+i> n > 2, considered by P.Casazza and 
O.Christensen in ggCg : 



J/ ij C')' / i 



_1 E e i for J = 1 > 



i=i 



in+i = n 1/2 Y1 



3 m 



i=i 



"' < 2(en + 1' 



Indeed, let a C {l,...,n} be such that \a\ > (1 — e)n and the system 
(xj)j(zcr is M-equivalent to an orthogonal basis. By change of coordinates, 
the system (xj)i<j<\a\-i must be M-equivalent to an orthogonal basis as 

well. However, 

M-i 

/ Xi\ 
II z / j | 

while ll^jll > 1/2 for all j. Therefore M can not be bounded independently 
of n as £ — > 0. This proves Remark 2. 

3 Almost orthogonal subsequences of frames 

In this section we prove an infinite dimensional version of Theorem |^. 

Theorem 10 Given an e > 0, every infinite dimensional frame has a sub- 
sequence (1 — e)-equivalent to an orthogonal basis of fa. 

Given two sets A and B in H, we put by definition 

8(A, B) = sup dist(a,i?) = sup inf{||a- b\\ : b e B}. 

Lemma 11 Let (xj) be a frame in an infinite-dimensional H . Let A = 
{xj/\\xj\\}. Then for any finite-dimensional subspace E C H 

6{A,E) = 1. 



11 



Proof. Let Zj = Xj/\\xj\\ for all j. Assume for the contrary that there is a 
5 < 1 such that 

dist (zj, E) < 5 for all j. 

Let P be the orthogonal projection in H onto E. Then 



\\Pzj\\ > \/l — S 2 for all j, 
so that 

(6) ll-P^jll > vi ~~ ^ 2 ■ ll^jll f° r all j'- 

Since P is finite-dimensional, Lemma ^ yields that the sequence ||-Pxj|| is 
square summable. Then, by (|), ||:Tj|| must be square summable, too. Thus 
(xj) is finite-dimensional. This contradiction completes the proof. ■ 

Lemma 12 Let Ej be a sequence of quickly decreasing positive numbers 
(2~^~ x will do). Let (zj) be a normalized sequence in H such that 

(zi, Zj) < Ej whenever i < j. 

Then (zj) is equivalent to an orthonormal basis. 

The proof is simple. 

Proof of Theorem |l^. First note that, given an e > 0, every 
subsequence equivalent to the canonical vector basis of \<i is weakly null, 
therefore has a subsequence which is (1 — e)-equivalent to the canonical 
vector basis of 1%. Hence by Corollary [2] we may assume that our given frame 
(xj) is tight. Let Zj = Xj/\\xj\\ for all j. We will find a subsequence (zj k ) 
equivalent to an orthogonal basis by induction. Put j\ = 1- Let j l5 . . . ,jk-i 
be defined and let E = span (2^, . . . , Zj k _ x ). Choose jk from Lemma [TT] so 
that 

dist(z jk ,E) > l-2" 2fc . 

Then it is easy to check that the constructed subsequence (zj k ) satisfies the 



assumpiton of Lemma 12. This finishes the proof 
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4 A frame not containing bases with brack- 
ets 

Definition 13 A sequence (x n )^L 1 in a Banach space X is called a basis 
with brackets if there are numbers 1 < n\ < n 2 < . . . such that every vector 
x G X admits a unique representation of the form 



x 



lim Y^ CLnXn, CL n G R. 



J n=l 



Clearly, every basis is a basis with brackets. The difference between 
bases and bases with brackets is that the latter require the convergence 
only of some partial sums in the representation. 

The following lemma is known ||L-T . 



Lemma 14 Let (x n )™ =1 be a basis with brackets, and numbers 1 < n\ < 
n 2 < ... be as in Definition |73|. Consider the projection Pj onto [x n : n < rij] 
parallel to [x n : n > rij]. Then sup- \\Pj\\ < oo. 

Clearly, the converse also holds: if sup^- \\Pj\\ < oo, for some sequence 1 < 
n\ < n% < . . ., then (x n ) is a basis with brackets. 

In this section we prove 

Theorem 15 There exists a frame not containing bases with brackets. 

Moreover, this frame is tight and have norms bounded from below. 

Lemma 16 There is an orthonormal basis (zj) in 1% such that, given any 
set J G {1, . . . , n}, \J\ > n — 2, one has 

dist(ei, [zj :jeJ,j> j Q ]) < A/^/n for 1 < j < n/2, 

dist(e n , [zj :jeJ,j< j ]) <A/^/n for n/2 < j < n. 

Proof. By rotation, it is enough to find normalized vectors v\, v 2 in 1% such 
that (v\, v 2 ) = and, given a set J as in the hypothesis, 

distOi, [e, -jeJ,j> j Q ]) < A/^/n for 1 < j < n/2, 

dist(v2, [ej :jeJ,j< j ]) < A/\fn for n/2 < j < n. 

13 



Clearly, one may take 

u 1 =rn/2r 1/2 .(l i ^ :i l,0,...,0) and v 2 =\n/2]- 1/2 -(0,...,0,l 1 _ :;j l). 

\n/2\ \n/2\ 

This completes the proof. ■ 

We will construct our frame (xj) by blocks (xj : j G J{n)), where 

7(1) = {1}, 7(2) = {2,3}, J(3) = {4,5,6}, 7(4) = {7, 8, 9, 10}, . . . 

The supports of x/s from block J(n) will lie in an interval I{n), where 

7(1) = {1}, 7(2) = {1,2}, 7(3) = {2,3,4}, 7(4) = {4, 5, 6, 7}, . . . 

Let i(n) be the first element in I(n). 

* * * 

* * * 

* * * * 
* * * * 

* * * * ■ • ■ 

The columns of this infinite matrix form the frame elements Xj, the 
asterisks marking their support. Consider the shift operator T n : 1% — > I2 
which sends (e;)™ =1 to (e^ : % G 7(n)). Choose an orthonormal basis (z, : j G 
J(n)) in /g satisfying the conclusion of Lemma [IB], and define 



x 



.1 



T n Zj for j G 7(n). 



Lemma 17 (xj) is a frame. 



Proof. Indeed, look at the rows in the picture, that is the vectors yi = 
(x\(i), 22(2)5 • • •)• Since the vectors Xj, j G J(n) are orthonormal for a fixed 
n, the vectors yi are orthogonal. Moreover, their norm is either equal to 2 
(if i = i(n) for some n) or to 1 (otherwise). Now we pass again from the 
rows yi to the columns Xj. Lemma [3] yields that (xj) is a frame. ■ 

14 



Let J be a set of positive integers such that the sequence (xj)j<zj is 
complete in l 2 . We shall prove that it is not a basis with brackets. 

Lemma 18 \J(n) PI J\ > n — 2 for every n. 

Proof. Let P be the orthogonal projection onto those n — 2 coordinates 
in I(n) which don't belong to the other blocks I{ni), i.e. onto [e* : i G 
I(n) \ {i(n),i(n + 1)}]. Thus P sends to zero all Xj with j G" J(n). Hence 
Im(P) = P([xj : j G J{n) fl J]). Since Im(P) is an (n — 2)-dimensional 
space, the lemma follows. ■ 

In the sequel we consider large blocks J(n), i.e. with n —>■ oo. Given 
a vector v and a subspace L in / 2 (both possibly dependent on n), we say 
that v is close to L if dist(x, L) < c/^/n. Here c is some absoulte constant, 
whose value may be different in different occurences. 

Lemma 19 1) e i(n ) is close to [xj : j G J{n — 1) fl J]. 

2) ej( n+ i) is close to [xj : j G J{n + 1) fl J] . 

3) Given a j G J in), either e^ n ) is close to [xj : j G J{n) fl J, j > j ], 
or ej (n+ i) zs c/ose to [x,- : j G J(n) HJ,j< j }. 

Proof. Note that T n sends e\ to e*( n ) and e n to ej( n+ i). Then all three 
statements of the lemma follow from Lemma fol ■ 



The next and the last lemma, in tandem with Lemma 0, completes the 



proof of Theorem 15 



Lemma 20 For every j G J{n) there is a normalized vector x in l 2 which is 
close to both subspaces E = [xj : j G J, j > jo] and F = [xj : j G J, j < jo}. 

Proof. We make use of Lemma [19]. By 3), we take either x = e^ n ) to have 
x close to E, or x = e^ n+ i) to have x close to F. In the first case x is also 
close to F by 2), and in the second case x is close to E by 1). The proof is 
complete. ■ 

A part of this work was accomplished when the author was visiting 
Friedrich-Schiller-Universitat Jena. The author is grateful to M.Rudelson 
and PWojtaszczyk for helpful discussions, and to V.Kadets for his constant 
encouragement . 
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